GOAOC, XAVIER : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (30)
Les plus populaires
Liste
- Liste
- Tableau

1

Simplifying Inclusion–Exclusion Formulas

GOAOC, XAVIER, MATOUŠEK, JIŘÍ, PATÁK, PAVEL, SAFERNOVÁ, ZUZANA, TANCER, MARTIN

Journal:

Combinatorics Probability & Computing

Année:

2015

Langue:

english

Fichier:

PDF, 491 KB

english, 2015

2

Lower Bounds for Pinning Lines by Balls (Extended Abstract)

Otfried Cheong, Xavier Goaoc, Andreas Holmsen

Journal:

Electronic Notes in Discrete Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 169 KB

english, 2009

3

Helly numbers of acyclic families

Colin de Verdière, Éric, Ginot, Grégory, Goaoc, Xavier

Journal:

Advances in Mathematics

Année:

2014

Langue:

english

Fichier:

PDF, 468 KB

english, 2014

4

Bounded-Curvature Shortest Paths through a Sequence of Points Using Convex Optimization

Goaoc, Xavier, Kim, Hyo-Sil, Lazard, Sylvain

Journal:

SIAM Journal on Computing

Année:

2013

Langue:

english

Fichier:

PDF, 380 KB

english, 2013

5

The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg

De Loera, Jesús A., Goaoc, Xavier, Meunier, Frédéric, Mustafa, Nabil H.

Journal:

Bulletin of the American Mathematical Society

Année:

2019

Langue:

english

Fichier:

PDF, 12.73 MB

english, 2019

6

Geometric permutations of disjoint unit spheres

Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na

Journal:

Computational Geometry

Année:

2005

Langue:

english

Fichier:

PDF, 256 KB

english, 2005

7

A note on maximally repeated sub-patterns of a point set

Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na

Journal:

Discrete Mathematics

Année:

2006

Langue:

english

Fichier:

PDF, 153 KB

english, 2006

8

Common Tangents to Spheres in ℝ3

Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean

Journal:

Discrete & Computational Geometry

Année:

2006

Langue:

english

Fichier:

PDF, 252 KB

english, 2006

9

Helly-Type Theorems for Line Transversals to Disjoint Unit Balls

Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean

Journal:

Discrete & Computational Geometry

Année:

2008

Langue:

english

Fichier:

PDF, 441 KB

english, 2008

10

Line Transversals to Disjoint Balls

Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean

Journal:

Discrete & Computational Geometry

Année:

2008

Langue:

english

Fichier:

PDF, 565 KB

english, 2008

11

Untangling a Planar Graph

Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff

Journal:

Discrete & Computational Geometry

Année:

2009

Langue:

english

Fichier:

PDF, 829 KB

english, 2009

12

Helly-Type Theorems for Approximate Covering

Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc

Journal:

Discrete & Computational Geometry

Année:

2009

Langue:

english

Fichier:

PDF, 526 KB

english, 2009

13

Lines Pinning Lines

Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote

Journal:

Discrete & Computational Geometry

Année:

2011

Langue:

english

Fichier:

PDF, 789 KB

english, 2011

14

Pinning a Line by Balls or Ovaloids in ℝ3

Xavier Goaoc, Stefan König, Sylvain Petitjean

Journal:

Discrete & Computational Geometry

Année:

2011

Langue:

english

Fichier:

PDF, 525 KB

english, 2011

15

The Expected Number of 3D Visibility Events Is Linear

Devillers, Olivier, Dujmovic, Vida, Everett, Hazel, Goaoc, Xavier, Lazard, Sylvain, Na, Hyeon-Suk, Petitjean, Sylvain

Journal:

SIAM Journal on Computing

Année:

2003

Langue:

english

Fichier:

PDF, 606 KB

english, 2003

16

Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra

Brönnimann, Hervé, Devillers, Olivier, Dujmović, Vida, Everett, Hazel, Glisse, Marc, Goaoc, Xavier, Lazard, Sylvain, Na, Hyeon-Suk, Whitesides, Sue

Journal:

SIAM Journal on Computing

Année:

2007

Langue:

english

Fichier:

PDF, 322 KB

english, 2007

17

Set systems and families of permutations with small traces

Otfried Cheong, Xavier Goaoc, Cyril Nicaud

Journal:

European Journal of Combinatorics

Année:

2013

Langue:

english

Fichier:

PDF, 291 KB

english, 2013

18

Lower bounds to helly numbers of line transversals to disjoint congruent balls

Otfried Cheong, Xavier Goaoc, Andreas Holmsen

Journal:

Israel Journal of Mathematics

Année:

2012

Langue:

english

Fichier:

PDF, 254 KB

english, 2012

19

[IEEE 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) - San Francisco, CA, USA (2010.06.13-2010.06.18)] 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Admissible linear map models of linear cameras

Batog, Guillaume, Goaoc, Xavier, Ponce, Jean

Année:

2010

Langue:

english

Fichier:

PDF, 200 KB

english, 2010

20

INFLATING BALLS IS NP-HARD

BATOG, GUILLAUME, GOAOC, XAVIER

Journal:

International Journal of Computational Geometry & Applications

Année:

2011

Langue:

english

Fichier:

PDF, 256 KB

english, 2011

21

[ACM Press the twenty-fourth annual symposium - College Park, MD, USA (2008.06.09-2008.06.11)] Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08 - Helly-type theorems for approximate covering

Demouth, Julien, Devillers, Olivier, Glisse, Marc, Goaoc, Xavier

Année:

2008

Langue:

english

Fichier:

PDF, 372 KB

english, 2008

22

[ACM Press the twenty-first annual symposium - Pisa, Italy (2005.06.06-2005.06.08)] Proceedings of the twenty-first annual symposium on Computational geometry - SCG '05 - Hadwiger and Helly-type theorems for disjoint unit spheres in R 3

Cheong, Otfried, Goaoc, Xavier, Holmsen, Andreas

Année:

2005

Langue:

english

Fichier:

PDF, 193 KB

english, 2005

23

[ACM Press the twenty-third annual symposium - Gyeongju, South Korea (2007.06.06-2007.06.08)] Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 - Line transversals to disjoint balls

Borcea, Ciprian, Goaoc, Xavier, Petitjean, Sylvain

Année:

2007

Langue:

english

Fichier:

PDF, 539 KB

english, 2007

24

[ACM Press the 2012 symposuim - Chapel Hill, North Carolina, USA (2012.06.17-2012.06.20)] Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 - Multinerves and helly numbers of acyclic families

Colin de Verdière, Éric, Ginot, Grégory, Goaoc, Xavier

Année:

2012

Langue:

english

Fichier:

PDF, 803 KB

english, 2012

25

[ACM Press the 29th annual symposium - Rio de Janeiro, Brazil (2013.06.17-2013.06.20)] Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13 - Complexity analysis of random geometric structures made simpler

Devillers, Olivier, Glisse, Marc, Goaoc, Xavier

Année:

2013

Langue:

english

Fichier:

PDF, 708 KB

english, 2013

26

Geometric permutations of non-overlapping unit balls revisited

Ha, Jae-Soon, Cheong, Otfried, Goaoc, Xavier, Yang, Jungwoo

Journal:

Computational Geometry

Année:

2016

Langue:

english

Fichier:

PDF, 643 KB

english, 2016

27

The monotonicity of $f$-vectors of random polytopes

Devillers, Olivier, Glisse, Marc, Goaoc, Xavier, Moroz, Guillaume, Reitzner, Matthias

Journal:

Electronic Communications in Probability

Année:

2013

Langue:

english

Fichier:

PDF, 252 KB

english, 2013

28

On generalized Heawood inequalities for manifolds: a van Kampen–Flores-type nonembeddability result

Goaoc, Xavier, Mabillard, Isaac, Paták, Pavel, Patáková, Zuzana, Tancer, Martin, Wagner, Uli

Journal:

Israel Journal of Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 316 KB

english, 2017

29

Shellability is NP-complete

Goaoc, Xavier, Paták, Pavel, Patáková, Zuzana, Tancer, Martin, Wagner, Uli

Journal:

Journal of the ACM

Année:

2019

Langue:

english

Fichier:

PDF, 1.09 MB

english, 2019

30

Shellability is NP-complete

Goaoc, Xavier, Paták, Pavel, Patáková, Zuzana, Tancer, Martin, Wagner, Uli

Journal:

Journal of the ACM

Année:

2019

Fichier:

PDF, 1.09 MB

2019